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Claims' 

1 « Data filtering apparatus comprising; 

an input for receiving a stream of data, each data item taking a range of at least 
two valises ranging between a low value to a high value, 

a segmentation device for dividing said stream into segments, 

a segment midpoint definer for defining a midpoint of each segment, 

a segment orderer fbr ordering said segment in a first direction from low to 
high on a fhrst $ioe of said midpoint and in a second direction from low to high on a 
second side of said midpoint, 

an extremity filter unit for comparing said ordered data on either side of said 
midpoint to create a temporary output per segment, for each segment, each data item 
on either side of said midpoint being given m extremity filler value, said filter unit 
being operable to utilize said ordering to find said extremity value via a minimal 
number of comparisons* 

said extremity filter for initially comparing a single end of each segment and 
being operable to akernaoe between ends per segment, 

said extremity filler being further operable to compute remaining ends via 
comparisons of the middles of presently un-compared ends to the middle of the 
compared ends, and to conditionally copy a half of the compared end onto the un- 
cornpsred end. 

2. Apparatus according to claim L said extremity filter further being 
operable to copy the compared end of the previous segment 
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3. Apparatus according u> claim 1 , said extremity filter further being 
operable to copy the compared end of the subsequent segment. 

4, Data filtering apparatus according to claim L said segment orderer 
being connected to receive segmented data* and to re- write the data in each segment 
*ueh that the data is monotonicalfy increasing from the center of each segment 
forward, and frorn the back of the segment nionotonicaMy decreasing to the center of 
the segment, 

5. Data filtering apparatus according to claim i , said segment orderer 
being connected to receive segmented data, and to re-write the data in each segment 
such that the data monotonies! ly decreasing from the center of each segment 
forward, and from the back of the segment monotonically increasing to the center of 
the segment. 

6, Apparatus according to claim 1, said extremity filter being a maximal 
filter, and *aid extremity value being a maximal value, 

?• Apparatus according to claim 1. said extremity filter being a minimal 
filler, and said extremity value being a minima? value. 

S. Apparatus according to claim 6 3 said segment having an increasing part 
and a decreasing part, said extremity filter being operable to compare the value of tht; 
middle of the decreasing segment with the value at a corresponding position in the 
increasing segment, and further comprising a value copier for copying data values 
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between a front half of the increasing segment and a front half of the decreasing 
segment, the value copier being set to copy flic data values from the front half of the 
increasing segment onto the front half of the decreasing segment when the compared 
value in the ironi segment is larger, and otherwise to copv the dat? T values from the 
back h&]f oi the back segment mm the hmk half of the front segment 

9. Apparatus according to claim 8, the segmentation device being 
opwabie to deilne new segments repeatedly and copying parts of each segment, until 

tin mid of said input data is reached. 

10. Apparatus according to claim 7, ssid segment having an increasing part 
and a decreasing part, said extremity filter being operable to start with an increasing 
part of the segment, comparing a middle value of the decreasing segment part with a 
correspondingly positioned value of the increasing segment pari, said extremity filter 
comprising a value copier set to copy the data values from the front half of the 
decreasing segment onto the front half of the back segment when the compared value 
of dho increasing segment part is smaller, and m copy the dm value from the back 
half of the back segment when the compared value of the increasing segment part is 
Urger, 

1 1 . Apparatus according to claim I0 } the segmentation device beiig 
operable to define new segments repeatedly and copying parts of each segment, until 
the dam end is reached, 

1 2. An apparatus for filtering d&ta, comprising: 
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an input for receiving a series of data values ranged betwsen a ]ow extremity 
and a high cxr/emity, »aaid data values being in segments ordered such that the data is 
monolonicahy increasing in a first direction from the midpoint and monotonically 
deereasing in a second direction iroui the midpoint, 

a comparator being set to compare the middle value of the first half of each 
segment with the middle value cf the second half of the respective segment, the 
comparator setting the copier to cop> a respective value from the second segment 
onto the first segment m accordance with the comparison result 

13, Apparatus according to claim 12, said comparator alternative!^ in 
accordance with the comparison result being operable to compute the values af the 
first segment by comparing them to the corresponding values m the second segment 

1 4, Apparatus according to claim 12, wherein said data is image data. 

15, Apparatus according to claim 14, wherein said values are intensity 

values. 

16, Apparatus according to ciaim 1 , said data being digital data. 

1 7, Apparatus according to claim 1 } connected as a preprocessor for an 
edge-detection device, 

1 8, A method for data filtering capable of computing both minimal and 
maximal values per point of a given data input comprising: 
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comparing two successive data inputs to find a minimum and a maximum 

thereof, 

using the minimum in a minimal filter to produce a minimal filter output 
for said data, 

using the maximum in a maximal filter to produce a maximal filter output 
for said data. 

1 9. A method of extremity filtering of a stream of data items, each data 
tam t&King a value between & low extremity and a high extremity, the method 
comprising: 

segmenting said data stream into segments of a predetermined length ground a 
segment midpoint, 

ordering the dau in the segment around the midpoint such that on each side of 
the midpoint, successive data item* have values which change in only one direction 
between said low and said high extremity, the direction being opposite on each side of 
the midpoint, 

for each side of die midpoint finding a middle data value, 
comparing said respective middle data values of said sector, and 
copying v alues from one side of said midpoint to the other in accordance with 
the result of the comparison. 

20. A method capable of efficiently computing a maximum filter of a 
minimum filter comprising: 

computing the minimum filter using data segmented according to a 
segmentation pattern, 
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maintaining said data segmentation pattern of the minimum filter, 
passing the data segmentation partem from the minimum filter to the 
maximum filter, 

the maximum filter using the data segmentation pattern to efficiently compute 
the segment values, 

21, A method capable of efficiently computing a minim urn filter of a 
maximum filter comprising: 

computing the maximum filter using data segmented according to a 
segmentation pattern, 

maintaining said data segmentation pattern of the maximum filter. 

passing the data segmentation patiem from the maximum filter to the 
minimum filter, 

the minimum filter using the data segmentation pattern to efficiently compute 
the segment values. 

22, A method according to claim 1 9 t wherein a result of said comparison is 
that a first miadle data value of % first $ide of said segment is higher Then a second 
middle data value of a second side of said segment, said method comprising copying 
data from said first side of said segment to said second side of said segment. 

23, A method according to claim 1 9, wherein a result of said comparison is 
thai a first middle data value of a first side of said segment is iower than a second 
middle data value of a second side of said segment, said method comjaising copying 
data from said second side of said segment to said first side of said segment. 
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24. A method according to claim ] 9, said data being image data, 

25. A method according to claim 1 9, said data being digital data, 

26. .A meihod according to claim 24. said values being intensity values. 

27. A method acwdrdisig to claim 19, said segmenting being carried out 
successively incrementally along said daia stream. 

28. A method according to claim 27 5 said copying being arranged to 
provide edge enhancement with Ln said dats« 

29. A method according to claim 23 comprising carrying out maximal 
filtering. 

30. A method according to claim 22 comprising carrying out minimal 
filtering. 

31. A method according to claim I % comprising concomitantly carrying 
out maximal filtering and minima! filtering, whilst sharing said comparison outputs. 
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